Measuring consistency in TTL-based caches

We propose a general modeling framework to evaluate the performance of cache consistency algorithms. In addition to the usual hit rate, we introduce the hit^* rate as a consistency measure, which captures the fraction of non-stale downloads from the cache. We apply these ideas to the analysis of the fixed TTL consistency algorithm in the presence of network delays. The hit and hit^* rates are evaluated when requests and updates are modeled by renewal processes. Classical results on the renewal function lead to various bounds.     

What does the object decision task measure? Reflections on the basis of evidence from semantic dementia.

The authors investigated the impact of semantic knowledge on visual object analysis by assessing the performance of patients with semantic dementia on a different-views object matching test and on 2 object decision tests differing, for example, in whether the nonreal items were nonsense objects or chimeras of 2 real objects. On average, the patients scored normally on both the object matching and the object decision test including nonsense objects but were impaired on the object decision test including chimeras; this latter was also the only visual object test that correlated significantly with degree of semantic impairment. These findings demonstrate that object decision is not a single task or ability and that it is not necessarily independent of conceptual knowledge. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Contributions of Metaknowledge to Retrieval of Natural Categories in Semantic Memory.

Retrieving the answer to a general knowledge question has been shown to involve two metacognitive processes--a feeling-of-knowing that initiates the search of long-term memory and a willingness to continue searching until an answer can be confidently stated. To extend this model, college students were asked to retrieve as many members of 2 natural categories as they could in 1 min. Examination of the points at which they switched categories revealed that they searched longer in categories of higher potency, and they switched earlier when the other category was of higher potency. They also searched the first category longer when they were allowed to switch only once during a trial rather than as often as they wished. It was concluded that feeling-of-knowing maintained search of a category and also contributed to the willingness to continue searching, and the constraint on switching impacted the willingness to continue. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

多处理器系统中的数据局部性及其优化技术研究

数据局部性是多处理器系统中的重要研究方向之一。结合该领域目前国内外研究现状和我们近一阶段的研究进展，讨论了多处理器系统中的数据局部性及其优化问题。针对现有局部性度量模型存在的不足，提出了一种增强的可用于层次式并行计算机体系结构的局部性度量模型。在静态和动态局部性优化技术方面，分别探讨了基于投影分层的数据变换框架和基于瞬时访问信息的动态页迁移策略，并展开了系列相关的讨论。另外，针对利用数据局部性时必须解决的一个关键问题--存储一致性问题，进行了深入的研究，提出了以操作系统为中心的线程存储一致性模型。     

Accelerating filtering techniques for numeric CSPs

Search algorithms for solving Numeric CSPs (Constraint Satisfaction Problems) make an extensive use of filtering techniques. In this paper¹ we show how those filtering techniques can be accelerated by discovering and exploiting some regularities during the filtering process. Two kinds of regularities are discussed, cyclic phenomena in the propagation queue and numeric regularities of the domains of the variables. We also present in this paper an attempt to unify numeric CSPs solving methods from two distinct communities, that of CSP in artificial intelligence, and that of interval analysis.     

SPECTRAL DENSITY ESTIMATION FROM NONLINEARLY OBSERVED DATA

Abstract. The estimation of the spectral density function of a stationary Gaussian process at the input of an instantaneous nonlinearity is considered when the nonlinearity is known and a finite set of observations of the output process is given. A class of spectral estimates is considered and their quadratic-mean consistency is established; precise asymptotic expressions for their bias and covariance are derived and their asymptotic normality is obtained.     

The time course of plausibility effects on eye movements in reading: Evidence from noun-noun compounds.

Readers' eye movements were monitored as they read sentences containing noun-noun compounds that varied in frequency (e.g., elevator mechanic, mountain lion). The left constituent of the compound was either plausible or implausible as a head noun at the point at which it appeared, whereas the compound as a whole was always plausible. When the head noun analysis of the left constituent was implausible, reading times on this word were inflated, beginning with the first fixation. This finding is consistent with previous demonstrations of very rapid effects of plausibility on eye movements. Compound frequency did not modulate the plausibility effect, and all disruption was resolved by the time readers' eyes moved to the next word. These findings suggest (contra Kennison, 2005) that the parser initially analyzes a singular noun as a head instead of a modifier. In addition, the findings confirm that the very rapid effect of plausibility on eye movements is not due to strategic factors, because in the present experiment, unlike in previous demonstrations, this effect appeared in sentences that were globally plausible. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

IEC 61850信息模型一致性的检验和控制方法

从继电保护故障信息系统的管理需求出发，针对继电保护等智能电子设备（IED）信息条目和语义缺乏统一的问题，提出一种以IEC 61850信息模型为管理对象、采用信息语义理论和面向对象理论的IED信息模型一致性检验及控制的方法。该方法能够将语义字典的管理由静态行为转变为面向过程的动态管理，以实现二次系统信息语义的一致性，并使其发展及变化过程受控。     

Working memory in mild Alzheimer's disease and early Parkinson's disease.

Alzheimer's disease (AD) and Parkinson's disease (PD) impair working memory (WM). It is unclear, however, whether the deficits seen early in the course of these diseases are similar. To address this issue, the authors compared the performance of 22 patients with mild AD, 20 patients with early PD and without dementia, and 112 control participants on tests of inhibition, short-term memory, and 2 commonly administered tests of WM. The results suggest that although mild AD and early PD both impair WM, the deficits may be related to the interruption of different processes that contribute to WM performance. Early PD disrupted inhibitory processes, whereas mild AD did not. The WM deficits seen in patients with AD may be secondary to deficits in other cognitive capacities, including semantic memory. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Question hard, answer simply: A comment on Storms et al. (2003).

It seems clear that, for whatever reasons, the dementia of the Alzheimer type patient group (as well as other patient groups) exhibits behavior that is different from the normal control group. G. Storms, T. Dirikx, J. Saerens, S. Verstraeten, and P. P. De Deyn (2003) rightfully argue that the observed behavior (similarity judgments) does not tell us the source (cause) of the differences between the 2 groups. Rather, the focus of the study should be placed more on finding the ways the 2 groups are different. They also point out various methodological problems in some of the previous attempts to characterize the nature of the differences. Further methodological issues in G. Storms et al.'s study are examined. (PsycINFO Database Record (c) 2010 APA, all rights reserved)